A normal form for definite quadratic forms over Fq[t]

نویسنده

  • Markus Kirschmer
چکیده

An efficient algorithm to compute automorphism groups and isometries of definite Fq [t]-lattices for odd q is presented. The algorithm requires several square root computations in Fq2 but no enumeration of orbits having more than eight elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DEFINITE REGULAR QUADRATIC FORMS OVER F q [ T ]

Let q be a power of an odd prime, and Fq[T ] be the ring of polynomials over a finite field Fq of q elements. A quadratic form f over Fq [T ] is said to be regular if f globally represents all polynomials that are represented by the genus of f . In this paper, we study definite regular quadratic forms over Fq [T ]. It is shown that for a fixed q, there are only finitely many equivalence classes...

متن کامل

REPRESENTATIONS OF DEFINITE BINARY QUADRATIC FORMS OVER F q [ t ]

In this paper, we prove that a binary definite quadratic form over Fq[t], where q is odd, is completely determined up to equivalence by the polynomials it represents up to degree 3m− 2, where m is the degree of its discriminant. We also characterize, when q > 13, all the definite binary forms over Fq[t] that have class number one.

متن کامل

Definite Quadratic Forms over Fq[x]

Let R be a principal ideal domain with quotient field F . An R-lattice is a free R-module of finite rank spanning an inner product space over F . The classification problem asks for a reasonably effective set of criteria to determine when two given R-lattices are isometric; that is, when there is an inner-product preserving isomorphism carrying one lattice onto the other. In this paper R is the...

متن کامل

Approximating the Distributions of Singular Quadratic Expressions and their Ratios

Noncentral indefinite quadratic expressions in possibly non- singular normal vectors are represented in terms of the difference of two positive definite quadratic forms and an independently distributed linear combination of standard normal random variables. This result also ap- plies to quadratic forms in singular normal vectors for which no general representation is currently available. The ...

متن کامل

Isospectral Definite Ternary F Q [t]-lattices

We prove that the representations numbers of a ternary definite integral quadratic form defined over Fq[t], where Fq is a finite field of odd characteristic, determine its integral equivalence class when q is large enough with respect to its successive minima. Equivalently, such a quadratic form is determined up to integral isometry by its theta series.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2012